package Text1;
import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
//        给定你一个长度为 n 的整数数列。
//        请你使用快速排序对这个数列按照从小到大进行排序。
//        并将排好序的数列按顺序输出。
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i]=scanner.nextInt();
        }
        qsort(arr,0,n-1);
        for (int i = 0; i < n; i++) {
            System.out.print(arr[i]+" ");
        }
    }

    private static void qsort(int[] arr,int l,int r) {
        if(l>=r){
            return;
        }
        int x=arr[l+r>>1],i=l-1,j=r+1;
        while(i<j){
            do{
                i++;
            }while(arr[i]<x);
            do{
                j--;
            }while(arr[j]>x);
            if(i<j){
                swap(arr,i,j);
            }
        }
        qsort(arr,l,j);
        qsort(arr,j+1,r);
    }

    private static void swap(int[] arr, int i, int j) {
        int tmp=arr[i];
        arr[i]=arr[j];
        arr[j]=tmp;
    }
}
